Computer and Modernization ›› 2010, Vol. 1 ›› Issue (3): 173-3.doi: 10.3969/j.issn.1006-2475.2010.03.049

• 算法分析与设计 • Previous Articles     Next Articles

Material Cutting Optimization Question Special Solution

SHI Jia-qi1,WEI Zu-kuan2   

  1. 1.School of Software, University of Electronic Science and Technology of China, Chengdu 610054, China; 2.School of Computer Science and Technology, University of Electronic Science and Technology of China, Chengdu 610054, China
  • Received:2009-02-27 Revised:1900-01-01 Online:2010-03-20 Published:2010-03-20

Abstract:

The material cutting optimization question is a kind of questing which usually appears in life. Socalled material cutting means to have sections and plates to certain shape and size with using cutting way. In order to save materials, the appropriate cutting plan must be selected to make consumed the least materials. Regarding the largescale material cutting question, this paper
gradually approximates the problem’s optimal solution with the way of solving the limited row subproblems (a row generator method). Finally, this paper promotes the unidimensional material
cutting model to a more common situation.

Key words: material cutting, largescale linear programming, row generator method, promotion